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♦ • PREFACE 



Mathematics is such a vast and rapidly expanding field of ^tudy that there 

are -^inevitably manjr important and fascinating a&pects of the subject which/ 

though within the grasp- of secondary school students, do not find a -^lace in the 

curriculum simply because of lack of time. *' ^ / ^ 

» *' > 

Ifeny classes and individual s-^u^lents, however, i*may find time to pursue 
mathematical topics ^of siiecial ititevest to them.^ This series of pamphlets, 
whose production is sx5(5nsored by the School Mathematics Study Group, is designed 
to.make material for such study readily accessible in clas*sroom quantity. ^ 

Some of the pamphlets deal wyrir material found in the regular c'urraculuiri 

but in a more extensile or intensive manner or ftom a novel point of ^iew. r 

Others deal wi6h to|>ic5 not ^usually found at all in" the standard curriculum'. 

It is hoped that these pamph^.ets will find ufee in classrooms rin at least two , 

ways. Some of ^the pamphlets produced could be usbd to extend th^ work done by , 

a class with a regular textbook .but; others dould be use^J profitaJ)lyj^when teachers 

want to experiment with a treatmen.t of a topic* different from the' treatment' in the 

regular text the class. In »all ca^es, the pamphlets are designed to promote** 

the enjoyment of ^studying mathematics.*. ^ * , , 

\ ' , 

Prepared under the supervision of .the Panel on Supplementary Publications of the 
School Mathematics 'Study Group- « ' . ' 

Professor, R. D. Anderson, Department -of Mathematics, Louisiana State 

Uhiv'er^ity, 'Baton Rouge 3, Louisiana . ^ 

• Mr. Ronald J. • Clark; Chairman, St. 'Paul's School, Concord, New Hampshire 033pi 

* Dr. W. Eugene Fe;rgu$on, l^ewton High School, Newtonville, Mas'sachusetts * 0^l60 

Uipmas J. Hill, Montclair State College, Upper Mon^clair, New Jersey 

Mr., ^arl S.^ Kalman, Roqm 711D, Office of the Supt. of School^ Parkway at 
• 21st, Philad61]phiV36, Ffenrfsylvani^ 19103 

Professor A^igusta' Schurrer, Departi^jent of Mathematics, State' College of, Iowa,: 
Cedar Falls, Iowa \ ' * 

''Dr. Henry W. ^yer, Kent School, Ken1^, Connecticut 

, Professor Prank L. Wolf, Carletdn College, Northfield, Minnesota 55057 

^Professor John E. Yarnelle, Department of Mathematics, Hanover College^ ' 



'Ifanover, Indiana 



* 



in • 



FOREWOHb • 



• This booklet will be most useful for enrichment at the 
eleventh and twelfth grade levels. It treats algebraic structures 
' as abstract mathematical systems* and' introduces such important • 
iSfeas as * group, non-abelian gjroup, field and subf ield.# Proofs 
are\figorgus,^but not tedious. Answers to the problem's will^be 
fdund in the back* of the^ booklet; " 

^ckgrourtd^the reader needs familiarity with the fo^ldwing 
sets of numbers: Integers, t-atioxiils, reals and complex n^umtysrs- 
No deep or strange theorems are presupposed, b\lt the baoklft 
*requires mathematical jaiaturity , 

It was originally published ,as a chapter in the SMSG course 
called * Intermediate Mathematics* « ^ ' * 
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. -ALGEBRAIC SITOCTURES 

I 



1. Intr oduction. . - " ' * ,^ 

3 * • ' • ' - 

^ ^ TV " • ^ ^ ' 

During our study of mathematics, we use several^ number syst'ems: the 



natuMl numbers, the integers, the rationaU nymhers, the real numbers "^tid the, J" 
complex jnumters. In each of these sj^stems our cpncern is with the following: 

(1) 0b) jects 014 elements: numbers; 

(2) ' Two operations : addition and multiplication; 

satisfied t^' thes^ operations, ^sucb as the commutative and"^ 
. * • \ associative le^^s of addi^on^ and i^ltiplication\nd tHe distributive 

1 law. . ^ y \ 

If we ^top ^n(i* reflect for a moment, we see'|that many of the algebraic 
conijfiu tat ions which^ we carry out apfe independent of the nature of the numbers 
with wjiich we ^re op.e rating and depend s'olely on the fact that the operations 
in question are subject to la^s Respected m each system. Thus, for example, 
we consi^r the identity* 

> \ • , » ^ » ' V 

la ' * " a^ - b^ = (a + b)(a - b) 

and thyik oi; this "assertion, as, ap-olving to a and b taken as 

\ ' ^ ' . ' . 

Cl) integers, • ' r ^ ^ 

^\ ^ t ^ ^ * ' ^ ' . 

•(.2; rational numb*ers, ' - ^ 

/ A • • V / • " • ' ' 

, ^ (.3;- real numbers, . ^ , • 

J (^5 complex numbeors , ^ \ . ^ 

^ V/e see, that, if we estalli^hed the' Identity la at the earliest stage for^ 
"'integers and observed- ^ • 

*(lO that'the verification depended only on the disti»ibutive lay ,^ the 
3r^TJ(n^a:fer're"lkvfs "and comnxutative laws and properties of the addi- 
' ' ..^ irive^'ii^^'Sig^and . ' " ■ • > 

(2) that'-'caOT; t>f th^ laws ari^ properties invoked were in force for the 
. compiex num^^^ s"ystem, ' ^- , t ' 

then it would be unnecessary to repeat 'the verification for the cape where a 

and b are complex numbers. ' • ■ . 

■* * ' - * « 

Without such laws alge'tiraic computatit^n as we knov; it would cease to 

, exist. The whole source ,of rules for algecraie computation is to be foucid in" , 

% • J • " • 

these laws , ^ ^ ' 



^ . We can, ve like,. seek to ' abstract what is algebraically* ess|n1jial and ^ , 

'^J^^^^^ <^f?%n t^Bj^jfef^]^^ specific number systems* and. develop algebrgiic results vhich 
hold f6r^eac!r. d/'t^s'e systems without having to repeat our w.ork- in each *' 
. 'special case. ♦This approach \s of great impo^ance im many parts of modern 
mathematics, especially in mod^pn Kigher algebra which is- sometimes ealleS * 
^bsjbract jalgebra ^ ^ . - , . 

What is the nature of tl^e fundamental algeoraic operations that w have 
met^ us tak^the addition of real nufnt^ers'/ -Ve are given real lumbers , 

*say a ^and b , in order ,^ or, if ve like, the ordered pair (a,b) The, ope r- 
atioi) of addition assigns' tp' th& ^ordered ^air (a,b) %. unique real number' 
►which we designate a + b. The^'words "assigns and "unique"^give 'the secret ^ 
^ a^ay. The operation of ^dition (of real number^) i^s a function defined ^'or • 

each oxjer ed%pair of real numbers which assigns to each such* ordered pair 
(a^b) ^f ^rekl> numbers a real number, the sum. a* + b^ , It should be 6bserved 
^ th&t whilie most of funetions which, you have me-£ assigned' real numbers to 
real numbers, the function concept i*s.an extremely general one and we may 
j^certainly consider, a 'function f which assigns to each element a of a given 
^, ^. c'lass A a unique elemen"^ (labelleti f(a)) of a given class B , In the 

.^.example of addition of real, numbers, the^ class A* is the set of ordered pairs 

of* reai numbers and the class B is the' set of real numbers itsel'f . There is . 
a point concerning notation that. should be made. Instead of Vriting the real 
; number associated with the ordered* pair (a,>) in function-notation, say 
S[(a,b)} , where S (standing fgr ^'sum") is the function just described, we 
use the usual *notat^.o/i and write a + b . 

■ ^ ■• ■ . 

^ '2. Internal Opea7ation % , ' • . - 

Let us try to abstract what, is algebraically essential in the example of , 

Addition (5f I'eal numbers. ^Suppose that A is an arbitrary non-empty set of ^ 

elements, the .nature.^ f whi -h need not concern^ us a Suppose further that there 

is given^a' funcJtion yhich^iB.4e:Cii?^ ^or^^i^he orders pairs (a,b) , where 

^ a € A ' and b € a ^ which assigns to e^h s'uch 02;^ra.d? pair a member o^ A . 

Such a* function is called an internal operation ^n A . called ^nter- 

nal" }3ecaus^' the components a and b of the input (a,bO are drawn from 

A and the output assigned by- the function is also a member of A^. ^ Hence, 
\^ ;^the operation in^ j^^stion does not involve data taken outside of A . ) \ 



o 



* Seje 6M§G publication entitled, FUNCTIONS, 
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• -Thete is also a notion of an external operation and, indeed, an example 
•is t; .be found-" i'n. the algebra of vectors .hen one considers real multiples of . 
a^given vector so thit 'input is an ordered pair.,of' th.^ox. (real number 
vitor) anc^ out'put is aVector.. Here^.e go out^Bide the domain of vectors/ to 
specify the Input hence "external." ' ^ ^ , 

• . m this" Chapter,- hWer, .e shill 'consider ^ internal operations and. 
•;for that reason w'e s^IuVenceforth simply say "operation" rathe, than^ in- ■ 

-t^mal ope^tibn.""'As it 'is customary, .e shall usually denote an opera.tion 
"•bT-iulCiplicatlon Sign an^^e .le^ent. assigned 4o the ordered pair., 

(ab) by a.b .he-n .e are concerned .ith> a si'ngie operation. We shall also 

write "ab" for "a . b"' vhen there is no doubt about the meaning. We shall , 
- have pccasion later to deal with -t.; operations and then'.e shall usually use . 
+ and • to denote the t^o operations . . • ^ 

• If we a're concerned ,«lth a finite set A , ..e may specif^ with the aid of 
■ a multiplication table how e given operation acts in the same way that we 

listed the sum and product of certain important pairs of natural number, with 
the, aid of^ddition and .ultiplicatioVtables in elemental ~Z\eT A 
proc-edure is to use a square table marking rows by the elements of the e A 
: and 'columns ,by the elements of the set^ A . ^e row markings ^ ^ ; 
the -lei* Of the body of the table and the column marKings ar. .nd.cate. above 
-■ " n- o -h e A in the s'pace in the body -of the • 

•thg;,body of the table. ^ Given a, b € A, P . ^^.^^d 

< 1 nnd the column marked b ,.we recoru 

t^ble belonging to the row marked a and tne .poium 

"the element associated wilh (a,b) b^ the operation..- . , ■ - _ 

Here aWf ex-^ple: I.t A = (0,1). and let • denote conventional 
n^ltiplicauon in t-hl real number system, ^en the _ operation - may be tabu- 

• • / „ 

la^ted^'as /ollovs: 









a 


0 


1 


0 




0 


*1 


0 


1 



- >■ ^ Suppos"e that we consider a A'' consisting of two' distinct elements-- 

ani b ana we ask in how many ways can we .specify an operatic^ in A_. T,.s 
-amounts to constructing in all possible^ ..ys .wo-by-two square- tables in each 
space of "which is recorded an element .of A . 



a 




a 








a 


a 






a 







There are l6 such operations in A 



• Exercises 2 ' ,* ' 

List the remp,ining 12 opepations in A . i . . ' \ V 

I*t .A = (1, i, and >et. denote- convelional multipUcatidn 

^for complex nu,pbers. Shpw that •. is ^n operation dn A and constru^ 
the table for • . ' ' ' 



^ It is Of interest ^ not. ^hat, -if A is a «nite "set containing n 
. elements, thep ther. are > _ dis'tia.; ope^ions-in A . , (FoV ; = 2 , .e 

have^ 2- = 16 distinct operations in A ; for n = 3 Swe ha.e' 3^ , 19,6^3 
distinct operations in A.) , ' . . . . \ ■ 

We s-hall be interested in^studyin^ the composite object consisting of a 
•non-empty set A ahd,one two operations in A Z. " Precisely, the term 

composite object" is to be taken here to mean, ei-ther^Bn ordered pair of ' the 
rem (A, . ) where is an operation 4n A or an ordered triple of the ' 
^form (A,., .) Where . and. - ar. operations ih A. Such-a .o.posUe^ 
object is cilecr an algebr^c structure with on^ operation (or, two ^perat^ions 
respectively). An example of a structure with one operation "'is ^iven by ' 
taking A as the. s^t Of integers and as the customary addition. An- e'x. 



iJ^le^of a structure vith two operations is tiveK by taMng A as the set of 
real numbers and and • respectively as the 'customary , addition and ^ult: 
plication, for the reals. ' Anotfter .example, of a structure with two operations 
is giv^n bv takinx? A oo _^ r , ^ . i 



_ is giv.n by taking A as the set of real lumbers, . as the customkry multi- 
plicati.on for the real numbers an^ ' • " as the customary addition for the real 
numbers , ^ 

Now it turns. out that the interesting structures- are those which are sub- 
.ject to various laVs, We saw that -th^ number systems which "we studied earlier 
were structures with two operations which' respected such laws. as the commuta- 
tive laws, the -associative laws, and the distributive ]^aw. J£ we ;.ished to 
. tajce into account 'structures which are. not subject to any^eitrictldns or'^laws 
-would be faced^ with many different kinds of structures having very 'few pro- 
perties ir, common. We^could.not hqpe t<3 find interesting results Vhich would 

he VaMd for all structures with.a given set A and with- a given number of ' " 
opera<tions. * ' - , - 

On occasion, instead of referring to the structure . "(A , • ) " or 
"U, .)•• we shall use the less formal" "A together with the operation 
• «.or "A together With the operations + 'and" .respectively,' as well 
as "A and the Operation • ", etc_/^ - • ^ . C • ■ . 



ir,: i.«>« so rar - t.a .,3-3 Of ..tlo..!' n-.e., t... «al nu.- 
bers, anU the complex numbers. ♦ 



. One 
is the' 



• 3., Group . ^ • ' • • 

' suppose that ve consider a structure wi'th one opefkion (A,^- ) 

. example whi;h v. cited-abox?. where A is the set of integers -and^,^ • 

' customary addition, has the following two properties: . . , ^ 

*(irThe associative lav, for addition is satisfied. ' . 

' • ' ^ . 1- there exists a unique integer x satis- 

(2 Given integers a and h, tnere exibos^ -i ^. ^. „ 

^ ; - i-,ing a.x=b and there exists a unique integer y satisfying 

/ ' « ^ . 

Y + a= h. ^ , ^ • . ' • 

• -(v. I8«re aellberatal, th. of tte eju.Ut, of ' =i and J f°/ • 

' „.son vlUJ=oo.e clea, pr,sent»0 If ye asK for .tr„ot.». «».o„, 

Za«o..«lo. u;.o. proP.rtU. aM tM,^^paclaf st„o..«, 

• al'« io t.,-v,r, Important structure, vjt, one operation P.Uo. s:^. ■ , 
are ifcu u . „\,i^fprpnt Kuises^' The study of- 

They appear throughout mathematics m many different guises^ 



^* : They apjxsar^ uyiuuen^^LA.. — 

groups f s such is-^n 'ihstance of algehr. at its most abs^- 

^ ' ' siecif?callV-(/^. • *° ^ ^jrovided tha 



that the following 



'two conditionrs are' satisTied: 



is associative . That is, £iven elements a,, 



^ G 1. THe operation 

c in A , ve have ' ^ . v ^ ^ 

* *'^Ha.b)-c = a.(b-c) . • 
n.. Olven eler^ehts a, b in A /jach of tt^ eguatlons 

" • . • a -vX = b ^ . ^ 

has a unique solution in A : ^ ^ 

' It IS to o.s-e..ea th'.t .e nave not M^ir.a tn.t the operation 
• „t..... In f.,t; « ...U „et e,-Ples *e« ^ .oes . - 

Jomtatlve la» *Ioh .sstrts tnat a ■ t - a for all 1> € 1 ■ 

Jorjared pair of elements of ; A . order In the c«PO(,ents 



assigned may very well b5 essential. 



If the operation - satisfWs the*^ 



'0 
ERIC 



oo«atlvela., thegroupiscaUedcon^utativa'or, asismoreu v \ ' 

m honor or the «reat Norwegian .athe.l^IZir^ H A. i h 

Pioneer w6rK m the theory of groups. ' ^ '"'"''^ • 

, i Ut us consider some examples of groups drawn f-.. \ 
In these exaH>ples the oper«t,- ' "^"""^^ experienci. 

««ipj-es the operations are the standard ohps Jhf +v,^ ' 



1 



„a.^tloh . . second pos^tulate spates that the equation 

• Y^^''""' ' ^-~integer.,^hasauniquein- 

tegral solution. . 

ventional mu^tiplicatio'n. 

— ^ — J. ^l set 01 vectors in ^-smop- • ^ 4.u 

J space, IS the usual addition of 
vectors. ^ ' . 



^: Scercises 3 . , 

rriM -^^^^^'^ ^^^^^^ — es ^ 

. G 2 . Show that .the following are also examples of groups! " 

, __|S2le I.. A is the set of n**^ roots of l , where n is a .o -f 

} wiicxe n IS a positive 
, , integer, and -^is the conventional multiplication for com- ' 
Plex r^umbers.; Here it is to be observed that A has Just 
n elements. 

y-entional multiplication, 
» • * * * 

I» ao,s th. following ,.n-to yield .„ e,„ple o, . eroup, ' ' 

th^t . ^ „ „p„.„,„ , ^^^^ ^^^^^^^^ ^^^^^ 

, eriiy that is an operation in- A. and iihat the 
group postulates ate- satisfied.- - ' ' ' 



1 



^ k: Some General Properties of Groups. . 

Earlier work wi^h number systems ma^ have cbnvirfced' you 'that an importdht 
role was played ^y the notions of additive identity, additive inverse, multi- 
plicative identity, multiplicative' inverse. The counterparts of these notions 
appear in general group thecW as we shall now see. Bear in mind-that the 
'commutative law need not be i\ effect for an arbitrar/ group'.-^ ^ 
^- Identity element . HerUe ask whethe^^W is an element e in A . 
.^m'ZI^e property that \ -.e = e .'a = a for all elements a e A, . In 
-«eaeh.of *he c/id examples o\ Section 3 titere is precisely one element with ^ 

this:property. .Thus in ExamVie 1, the' ^^t^er 0 is the ynique elem^t 
• .;vii the s.ateVpropeny?\in Example! i^^. i« Sample 3, it is the 
-•zero vector (0,0,0; "InHBxaVple it is 1^; in Jk^le 5, it^S 1. We 
•••now turn to the situation for an arbitrary group and a proof of the following 
; theorem: ' * ^ C\ * 

' Theorem ha. Give^ the^fa ^ and 'opkation • , 

. ■ ' ' there is a Tnidue element % of A whi£h satisfies the 

following cpndition : 



.^a • e = e 



for all /' a € A 



' " The _e»t e -is^cailed the Identity, "elem^ ojr the 'grot^P- 

Proo'f of T^^eorem ^^a: We fix an element b e a\ That ' there is at JnoBt 
one element e having the stated property -follows from the fact that e i. 
^ -^olutic^-of the equation- b • x = b which has precisely one solution. 




e denote the solution of . b • = b and let us verify that 



in A 



fa* e = _ - 

eHnhat i«, ~c /is 1^e *fee solutibn of ' y -'b =-a 



Gjy/en^ a -6 A , let c sa>^isfy cj^b.= 

Our reason for introduc- 
:f. ins = i^ *hat, if we writ^ a , as c • b /we are in 'a position to relate the 
"I product, ae (which we should like to show is equal to .Uo the .p^roduct 
i • e about >liich we have" inTormation-.' - Specifically, ^ _ _ . ^• 

a • e = (c • b) • e 
' « '■ ^c.(b-,e) ■ * 

. = c • b 

-( ■.." • '= a . , \ 

■ The BTOof .of the theorem'will be complete when we shoir'that we also have 

'd^ denote tfte unique eolu- 
d and e*' ?we^ intr.o^uce 



► a = a for all a 



in A Given a €^A , let 



, tton of "the equation y 



a = a 



In order to' relate 



t the unique solution.of tie equa'tion ' a • x = fth^ereby linking the ele- 
ments a and «). '.FVom d • a = a _ and a • f = e , we have - . ' 



^ . ' = e . 

• . f^m^the associative law and • a • f = e we have. ' ■ ' 

• "(d - a) . f = d . (a . f5 ' ■ • ^ . 

• " . = d .-e-. ■ 

Taken >togeiher\fiese%Wlities .yield ' :^ > r . < , . 

• ♦ * 

- ^ ^ / - . d . e = e • ' , » * ' 

, t - \ , 

Ndw e satisfies Ihe' equation y.e = e. (Recall that a''. e-= a for- 
all- -K in- A ,,in particular for a = e m,is yields e . e = e) ' Since ^ e 
and d both satisfy the equation y . e = e" and since this equatio'n 'has a 
unique solution, e = d . Hence on taking account 'of the relation d • a - a 
t^e have -e • a = a . The proof of 'the theorem is now complete. 

•me notation "e" will be reserved for the identity element.' ' 
. torse elemfent.- Given a € L us consfder the two equations, 
« a . 'y: =i"e and j y • a = e . » . » 
^- Since we do not ^ve' the -cokiutatl-ve. Uw at tur disposal, 'it is 'not ob- ' 
vlous -that the solutions x and y of these res^ctive equations are^^qual. 
Let us see whether it is true, . m. spite of the n^availability of the commu- 
tative lav, that > X = y . Let us multiply eachTlde of a , x = e on the left 
t>y y . We obtain • ^ f ^ 

' y • (a 

Uslng^the associative law,a^d^h^^c property of the identity, we ofetain 

(y • a) • X = y 
Hence ' " ♦ 



' x> y . . 
"-^ e • X = x\ 



i ( 



I 



"~^i|>f *hat \ = y . ae •■solution of ''a . x = 'e 'and y • a .^e is 




tailed -simply the Inverse Qf a . ' It is^denoted' a" 



> 1 
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Exercises k 



2. 



3. 



5- 



Determine the inverse element of an arbitrary element fgr each of the 
groups* examined in Section 3. Th^'answer is to be stated in terms of the" 



special int'erpretation ,of a group given by the example, l^us in fexample 



1, the answer is "the inverse of a is 
Show that a" • b is "jbhe solution of a 



X = b , and that b a 
solution ofy»ai=b. * , 

Which of tfie multiplicatio^ tables considered in Section 2 satidSN/the 
group requirements? In case of failtire, -state the reason. In t^e case(s) 
whel*e a group is specified, e'xhibit the' identity element and It^e invefee 
of each Element. 

Let A denote a non-empty set, and 



;he 



there is at most one element e € A' 
a € A . 

Let A denote a non-empty ^ set, and 



an operation in 
such that a • e "= e 



an operation 




Show that 
& a for all 



'Suppose' 



that satisfies the assoqia£ive^aw. Suppose thaj^there. exists an 
element >e € A such that a«e = e'a = a^ for all a € A . (The jele- / 
ment^ e 'is unique by Exercise k.) Suppose that, for each a € A ^,1 there 



exists 
that 
With 



X € A such that a • x^ = e and that ,there exists f €' A\ such 



y • a = e*. Show that A together w^th • is a group.^ rHint: 



X ^atl^fying^ .a,« x = f . an^ ^ y. satisfying • a =,e show that 
a • z = ,b is satisfied by' ^ • b , an4, by^uli^plying each side \^ ;y 

y • b . Hence conclude that there is 




Treat the remainfn^ case simil^ly . 



that the •only possible solution is 
precisely one solution. 
. oCons'lSniet i^ltiplication tables -fo^ ^'operations'^ in a set A -tfhree ele- 
ments that the group postulates G 1 and'' G Z are satisfied. Hint: 
Ve may assume that one of; the elements is e , the i^dentity, arid we may 
call, one of the remainin&^element^ a and the other; b . The construe - 
tifn o^^L inultiplicationr' table 6an be carried out in only one ^y wh-en 
^ccoufot Is taken of the' nature of the iderfti-^y element and the group 
PQstulates . ' ' * » • , * . . 



"5 



An Example of a NoriAbelian Group . 

It is not hard to ^ive an example of a group which is. not abelian by 
means of a specifically, constructed multiplication table. 'Howe'^er, there is 
grecfter interest in const2:Mcting an example which is meaningful in terms of„ 
our^eariier experience a/id wh^ch at the same tima is imp5r^ant^ il terms of our 
•future study of m&thematics. The elements which we consider arf ! the non- 
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. .. ■ ■ . ■■ ■ I 

constant linear , functions ; that is, the functions i defined for all* real 
nvunbers by the formulas of the form ' ^ . i 

5a • . '^(x) = ox + e , " ' 

^here and ^ are reAl nxunbers and a ^ 0 * Our set A is taken to be 
the set whose elements are the functions i . 

It should be observed that 'a given linear function is defined by pre-* 
cisely. One formula of the form . Ihat is, if 

" ^ ax+p = 7x + 6 0.^0 and' ^ / 0 

^ _ for all real x , then ct = 7 ^and g = 5 . This is seen by first setting 
"X-^^ 'O and -^i?irferr-i-ng~_th9.t,^ = t atid then that a = y , 

Composition . Suppose that we are given non-constant linear functions, i 
and m where i(x) = ox + 6 and m(x) = yx + 6 . It is often of intei^^t to 
consti'uct a function from' the given functions i and m in the following 
manner* Starting with input x our first function i yields output J^ix)^*^ 
Suppose that we now use i(x) as input with the function m . The output is^ 
m(l{x)) . We see that fqr each real x the quantity m{£{iit^) is unambi- 
*guously ^§pecified. Thus ve have a function determined by the requirement that ' 
taeach real x there is assigned m{£{x)) . This function is called the 

w . - 

^composition , of ^ ^ci tad i , It ,iS denoted iby' m • Let us determine . , - 

m(irx)) explicitly.- We have - 

, . * ' = Y(ax + 3) + 5 ^ ' 

= .a7x + Ipfy +.6) . • ^J^pi^^ 

This confutation shows that the function m • £ is a non- constant linear.^^ 

♦ • ' * ■ 

function, for the coefficient of x in the l^st lin6 of Formula 5b is not 

zexo. The rule which ^assi^gni^ to the ordered pair (m,i) of non-constant 
• - - V' 

. linear functions the comjfosition function m • i is an op§r^tion in A . By ^ 

analogy with what we did w^tl:> sum" and product, we denote the operation of ^ ^ 

composition ij^ * ' . ' L^t us pause to consider a numer^ltal example before Ve - ^ - 
continue our 5tudy of the structure we^have just introduced* 

Thus, suppose - ^ « 

* > - 

' • '^{x)^= 2x + 1 and m(x) =^ -2x + 3 \^ . . i 

We have for i • m " ^ ' . 

i(m(x)') ^ Mx) + i = 2(-2x + 3) +'1 ^ -^x . , . 
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' We have for m : * ^ . ' , * 

mi^(x)) = -2£(x). + 3 = -2(2x + f) + ,3 -^^y^A : 

This example shows that with the Specific choices 'made for i and m , 
we have »- - ^ • ^ * 

. ' * Jl * m ^ m ' i . ' ^ 

We recsill tKat* two iXinctions which'*have the same input sets (i.e..^^ domain) are 

- , » ♦ ' 

different if they assign diffeiT^nt outputs for some ra^mter "of their common in- 

put set. In our example £ • m and m • aasifgn dlTfererit outputs "for each 

real x . Hence they are distinct l^ioctions . ^ . ^ ^ 

y -This example shows us that the cqnimutative law does not hold for the. op- 
eiatiomof-iCOmpositioA of (non-conslfariti^tl.ineai: functions. 

I ^ V ^ . jh. 

• How do We show that the structure consisting of^he* non-constant lineal* ^ 
functions' together with the cjperatio^ of composition is a group? Ve simply 
verify that G 1 'and G 2 are fu*ifilied wijbh the operation ^of composition.. 

^-.^ . \ * , * * X ' / 

* G 1 . Suppos'e that i , m y and n are three given (non- constant) 
linear functions. Given !c *s input, I • (jn'« n) assigns as'output the £ 
autjut for input m • n(x) ,-\.e.,^^he output for input m(n'('-x)) ./Given «^ , 
as inputs • n assigns as output- the £ • m output for input n(x) 

that is, . ^ ^ ^ ^ ^ - 

' . , lu. m{n(x)) . 

But i.m(a(jc)) is' the* i output for input m(h(x))L &n;de> To/ eac}- 
X as l-nput/^i n); and (i • m) • n assign the^ame odt^ut. Hence the 

■^uhctiQns -^o(m'-n) and {i •^'m) • n are equal. The .associative la^' 6 1. is* 
verified fpr ^cdhiposition. . - \ ^ • /^~^^ ^ 

G 2 I Given two members of k and m , ve-asH* Is there a 'member 

' ♦ ffl * ' ' . 

n satisfying / ^ ^ ' * , * 

\ ^ ' ' . • 

5c - ' . ^ i • n = m ; 

" is" there ^iust^ One suc^i member? Let us try to'^pproach thte cjuestion i'n a'n . 

\ f * 

ploratory way. Let ^ .'/ • ^ 



:h rea]/ 



•i(x) = ox + 3 m(x) = Yx + 5 . 
Suppose*that" /^^c ^ -'^ ' . ' 

n(x) = 7« + M. . • (V)^ 0) 



Satisfies -51:-, . Rrora 5'b ye have 
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i • n(x) = QXx + O +aM.) 



A 



^ Hence if i • n = m , we hajve, using the^^act that a ^linear, function may be 
represented by only one' formula o'f the form 5a , 

Hence - X'^ 

a ' ^ a 

»W§ conclude that, there is at most one such member n^. pn the other 
hand, i^ we take 'K and as given by 5d the function n defined by 

- / " , - , . , 

-J n(x) = ?vx + U 

doe^r satisfy. s5c . Hence. 5c }ias a unique solution. 

V The treaWf Of t& other'' equation, n • i = m whfere I and • m are 
^ given members of A , is similar, ^us we SBe that the, set of ^non- constant 
1^"^^^ functions ^ together vith tlie operation of composition is a non-abelian 



group s 



. Exercises 5 ^ \ . 

Furn-ish the details concerning the equation n • i = m , where i and m 
axe given ijf^embers of A , * • ^ , 

Determine the»,identity element of the group which, we have studied In this 
section, " ' 



'I 3* Determine the inverse of i if i(oc) = ax + g *^ ct / 0 . 

^- ' Show by .direct' computation that ' n. =^ i'"^ • m satisfies i* n = m and 

% ' ^ ^ ' . . ' 

thatv' n = m • ^ satisfies n • J = m where Zix) = ax'-f p and 
^ , m*(x) = 7x + 5 , a ?^ 0 , 7 / 0 . , ^ , 

5. Show that i . m, = m vi for the functions of Exercise k if and only if ^ 
(a - i)£k = (y,- 1)6 . ' 
. •o. Let A . denote the set of ordered pairs of real numbers with non - zero 
^ ; f irs^compon^entg . Given (a^^b) , ic,d) in A , let (a,b) ♦ (c,d) be 
. ; defined as (ac, ad + b) . Show that *(A, •) is a group^ What is the 
. identity element? What is ,the inverse of the element (a,b) of A ? Is ' 
^ there any relation between. this group and the group of non-constant 
linear functions treated in this section? ylint: Use No. '5' of Exercises 



p and the group 
:ion? (Hint: Us 
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7.^ Suppose tliat is the set of ordered pairs of rational numbers* with 
non-zero .ffrst components and that * • is defined as in Exercise 6 . 
jShow that (A, is a group, ^ow that a correspohding result holds 
Shen '*A^ is the set of ordered pairs of complex numbers with non-zero 
first components and again • is' defined as in Exercise 6 . 



6. Field. 



We now turn to the consideration of an algebraic stj:ucture^vrti3^ch' is pre- 
sent in very many areas of mathematifcal^tudy . We ref^r t6 the notion of a 
field.. Once the definition of a fie'ld is stated, it will be clear that each 
of the following number systems is et field : 



(a) The ration^ numbers with*. the" usual* addition and multiplication. 

(b) The real numbers with the, usual addition and multiplication. 

(c) The complex^ numbers with the usu^l addition and multiplication. 



Let A denote a set containing* mere than one member.' Let + and • de 
note ,two operations in A . Then (A, -t-, • ) is called a^ fieLd provided that 
the following postulate«s are satisfied: ' . ' 

F 1. The structure (A, +) is an abelian group. (The identity element 
' of this group is called /"^zero , and is, denoted by '"0^' in -accor- 
dance with the usage employed for -the number systems which we have 

studied earlier; the inverse of the eiement .a is denoted bV -a j 
'* ^ 
, ^- and the solution of a + x = b by ' b - a).^ 

F 2. Let B dertote the set obtained from A bj^^the removal of the 

' element 0 . It is required ^ 

. . .. (l) that *• be an operation in B -- i.e^,, if b^ ^, b^ € B , 




(2) that_the-structure (B, ? ) be an abelian gi^oup. (The 

• identity element of ,this- groQp is called "one"'*'arid is denoted 



by "I"-''. 4^en we spekk .of • as'^ operation in B , we" « . 

'actually refer, not to the full operation • ip A , but" 

„ rather^to^t^ function obtained. from • by restricting atten- 

■ , . tion to in^ts. of the form (b ,b^) wher^ b and b* are* 

members -pf - B . j . ^ ^ , j 

F 3» "The ^wo distributi'Ve^'laws ^ - — , -j. ; < • » 

>J T . ' r T <- 

a • (I; cO a,- b + a . c ^ * . ^'^^ ^ ^ 

(b + • a = ;b a + c • a , ^ • 

hof^ a , b , and c being arbitraryfl^lemenf s of A r . 



■ >. . , Some remarks sirb in order'. '• • ' ( * 

. -Given a field (A, + ^ • it is sometimes^ Convenient in order to avoid 

. unnecessarily clumsy modes of expression to use the^phf-ase "th^. field ]A" and 
to mean either ^ ' . . . • 



(1) -" -the "set A , or' ' / 

(2) the field' in the strict sens^e- (A^ • ) •. 



/ 



Whic^ meaning is intended will te clear .from context. When we speak of the 
elements of the field, we mean- of. course the * element's of ' A . - 
p^..K>-Kw^V^.^^,^^^^^^ agAe .to write/, as-^sx usual, "ab" « for. .."a • b'^ . / - 

Of course, it;^is possible to state the jequirecj postulates in alternative 
form and in detail. jThe group co^ieept, hoT^ever, permits us to separate off in 
individual compartments 'a description of the, action of each of the given opera- 
tions ^+ and • . It is now.clear^fhat j.f the two operations" are to be in - 
terrelated in a serious sort of way, some .condition pertainifi^ to bo1?h + and 

must be- in efifect. In the postulates .which ^we have listed, it is F 3 
which links + and . In particular,* it is natural to* tui^h to 3 ^o'^see 



how 0 acts in multiplication 
We have — V ^ 



and hence if a Is an arbitrary el.6meh1; qt 



a(0 + 0) = aO , 



and 



(0 + 0)a = Oal 
Applying the distributive laws, we obtain 

a6 + aQ = aO 

aflS^ - 

Oa + Oa = Oa ^ 

^' ' reld-tions which state that 'aO 'and Oa are each jlShe zero of A i.e., 

aO = Oa, = 0* ^ t a € A 

Postulate F 2 pertains only to B . Are the commutative and associa- 
^ "tiye lays 11;^ effect for, • in A ? The only case that need concern us is 
. ^. vl^en ,onfe of the given elements is zero^ but then we see that, the tvo laws are 
ri^>^ .^^^5e<;1i,^ |:or each side i3 zero if one of the given elemi^ts is. 




f 
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Since 1-0 = 0 and 1 • a = ^ , a , we see that " 1 is an^ identity , 
element for • in a\ The el^ent 1 is the only element^ in A vitl? this/ 
property. If e € A satisfies a - e = a for all a € A , ve have 



/'I 



1 • e 

and - ^ 



Hence* V - 

1 = e 



'J' 



no 



■"Consider .eguation ,a • x = b . If a = 0_ and b / 0 , then^t'here ts i 
;solution., ' If 'a = 0 and' b =,0 tHin every-^leta^t of - A ia^^ goLutioQ 
'suppose that a / 0 . Here :we sge, using the same argument tha|_we used, in- 
'the sttidy of a group, that'if .a / 0 , tha equation has the linjjue solution 
a'-^ • b . Again^ following our earlier* practice ilor number systems, we shall 
denote the solution oj: a = b , a' / 0 , by ^ \ • . . 

We' now- see that\.the identities and theorems which were obtained f^f the ^ 
ration&l\umber system/ .the ^real number system, orAhe complex number system; 
amd whose proofs depended only on the structural laws which 'hold for an arlji-^ 
tra'ry field, continue to hold^for ah arbitrary fi^eld." ,Thus,^ if 'a , b , c^,^d 
are members of ar'bitrai'y field and b / Q . and d / 0 , then - 



T 

r^^'f^ • : , . b d / bdt 



,.v\ 



Exercises' 6 



''1\, Verify that ^Equat ion 6a holds 'for an arbiifrary field./ 

: a..;* Given that a, b, c ,d are elements of a field ^d that b / 0 , c / 0 , 



(I) 



' ' ^b '' a ' b ad 

, / b.' Show that — = =bc '^"^ ^^^^^ ~ " be 



I 3. ^ow that if a, b , c y d , e , f are arbitrary elements 6f a field and 
*'aej.- bd / O , then 'the system' of eqiaSations ' ' > 

/ ax ' + by = G . 
I dx + ey r f ' " ' 

has>a*un3|que solution , (x,yj whose components ^are elements of the field.* 
Give*explicit formulas * for the solution. ^ ' . ' . 



0. " 



'Let A consist qf the, numbers .^0, i^, 2. . Let .an operation +• be 
defined in A by t^ie requirement that if a, b € A ^.'then a + b'^is to 
be the remainder^b^tairted vhen' the number ' a + B being the conven- * 

tional ^addition) Is divided by 3 . Thus if a = 2 and b ^ 2 , then 
a + b is the remainder obtained vhen ii 2 + 2 is divided by 3 ; 
i.e.V^l . Sinilariy^ iet an operation be defined in A^by the re-' 
quirement that, if . a , b €* A then a b is to be thB remainder when ' 
■ the number ab (referen^ce being made td coi^ventional multiplic^ion) is 
•divided by 3 . Display the tables for + ,and, . Verify that the 
strucfture* (A, +; •) is a field. This, ekera;.^e yields an eli'alnple of a 
field which has precisely 3 ^ elements. 

^Let A consist of two distinct elements a^ b . Let and • be the 
op^rfitions in A given by the following tables. 



b. 



a 

b 



a 

b 



. b 
a 



a 

b 



a 

b 



Show that^th^ structure ^ (A., + / •) is a fjeld. Specify the additive' 
\ identity and the multiplicative identity of 'this field. 



^ 7. Subfield . . . " • 

Given a 'field whbse elements constitute a set A-. It is natural to 
consider subsets 3 of A which taken together with + and - make u^ a 
field; that is, subsets' B which have ..the follovirlg two properties: 

(l) When + and • , are restricted to c^ered'^pairs (b^,b^) , whose 

components are in^B / they, define operations in 'B . 
^ {2) 5 together wil^' + and' • so restrj.cted is .a fieTd. 

Such a subset B of A Is called a subfield of A . Of course, one can also 
call such a B taken' together with its two operation^ a'^'Subf ield of tbe^iven* 
field. The meaning which is intended will b^e clear from .context. C 

With this notion ve can proceed' to find out something about the architec- 
tU3?e of the complex number system. -'Let Q denote the set *of rational num- 
bei^sr 1^ R denote the set of real numbers, and let C denote the Set of 
complex numbers. We know, that Q is a subsH of R. and that R 'is a Subset 
of /C ; in the notation, of the theory' of sets^ 

• ' Q C R C C ."^ 
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We may ask^^'vbether there are any intermediate subfields between 'R and ^'C or 
between Q and R' , and whether there is any slibfield of the complex number 
system which is a <prope!r part of Q' . * ♦ . • ' ' / 

Suppose that A is a subfield of the complex number system^hich* con- 
tains^jL^ Suppose that A contains an element not already in > R . ^Then 
^u^an element must be of the form a + bi where ^a and b- are real and 
Tp / 0 . Since a € A , (a + bi) - a = bi € A *• Since ^ b € A ^ i6 A , Hence 
given arbitrary real numbeSrs c and d /ye have di 6 A and therefore 
c + di € A . That is. C C A .• We need to recall that if 'A C C and C C A, 
then ^A = C . lience A =:^C . We are led to the following conclusion: 

Theorem Ta. If A is a subfield of the complex number ^ systerit contain - 
* ^ ^ ^^^^ either A = R or , A = C . , 

« 

This theorem state^ that there is no subfi^M of the complex 'numl^er sys- 
tem which -contains R as a proper subset and at the same time is a proper 
» X. ' * • 

subset of C . ' ' W 

\ ' ' ' -7 ■ 

^'second result; that is easy to obtairl is the following: , 

' ^^^^ ' ' ' ^ / c> 

Theorem Tb.' ' Every subfield of the complex number system contains 

Proofs* Let A'' denote a subfield qX the complex nuirfber sys^fem.^ ^e note 

that if ^a and -^'belong to A and b / 0 , then r ^ A . Now 1 ■€ A^ It 
^ . ^ ' ^ \ ' , • 

is a conseawenc^ df the additive closure of A and the well-ordering property 

of the natural number system that every natural number is a*member of A 

Su^^ose that there are One'or more natural numbers ncjt' in A and let m be 

the minimal member of the set of r\atur^ numbers not in A (thB well-ordering 

property assure? us .there^is sucii a lyiinimal member). Then m - 1 is a mem- 

ber of A , but our hypothesis tells us pi v is not. Since^ m = (m --''lV'+"l 

-and m - 1 and 1^ are in A , it^ follows from the additive closure of A 

that m itself is 'in A This contradiction proves that the set of natural 

numiDers not in A is em|)ty. Yt now follo\Js thSit every integer is a member ^ 

of A since for each natural number n , -n ■ is a member of A . Since A 

contains the quotients of its mem'bers; it follows 'that <jontains every quo-^ 

tient of the ^foim ^ where p and .q are integers and q / 0 . This says 

thstt every rational^ number is'a "ftlerabe'r of^ A In otfeer wojds, Q*C A . The 
theorem ±h establit|hed% , . ' » . * 



''^'see 0. Birkhoff andsp. I^cLane, A Survey of I^odern Algebra; H.Y.^^ 
J^bMillan, 'jr9^ 



Lrkhoff and^p. 
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Subfields intermediate to Q and . There is a vast h^iVarchy of sub- 
fields between Q and R ^ Their study is a large undertakingv We shall 
content ourselves to see that certain intermediate fields can ."be exhibited in 
a simple way. , - ^ ' 

liet A denote the set of real numbers of the form' * \ 

a + b/2 ' * ' ' \ 

' ' ^ • ' ' 

^ where a and b are both rational numbers. What can be said about. the sum 
and Ho^^ct etf elements of A ? Given that a , b , c , d are rational numbers 
we see that ' • ' ' ^ ' ^ I 

^ (a + t)!^) + ,('c + dV^j = (a + c)'+ (b + d)v^ , 

and since a + c and b + d are rational numbers, we have 

<a + b/s) + (c + dy2) € A"' . ' 

Sim'ilarly, ^ > * 

U + bT?) • (c'+ =Xac-+ 2lDd) + (ad + bc)y2 , 

^ and since ac + abd and ad + be are rational numbers, we havfe 

' (a + b/2)(c + dy2)^€ A . 

Suppose that , a + b>^ = 0 ^wh^pe/ a and % are rational numbers. Then ■ 
b = 0 , otherwis,e 72 would be a rational number. ^ It follows that alsa 
,J^= 0 ,. Therefore, a member - a + bV? of. A (a a|i^' b rational numbers ) is 
equal to zero |f. ajid only if a = 0 and b = 0 . This implies' that i'f ' 

a + bV? ^ 0 fhen *a - 2b^ ^ 0 Othei^se Shbuld have 

0 = a^ - 2b? =,(a + by2)(a -t (^b)y2) , 

so that either a ^^bv^ = 0. or a + irb)^ = 0 . From a + (-b)V? c= o , Ve 
have a = 0 and ^ -b = 0 and consequently a + bT? = 0 . That is/ if 
^a - ^2b =0 ^hen a + W5 = 0 . 

- ^ We Tiowfhave by^a familiar ^rationalization' njethq^* ' : 

a^W2.^ (a^-f b/2)(c - ^Tg) ' ^ * - ' 

c + (p^+ dy2)(c - dv^) 

f ' ^ (ac - 2bd) ^ - ad)yf5 ' > \ 

^ * * '«^-. -sr-^" ' 

This tells us that- the quotient of two members \>f A is also a member of 

/ • ' ' " ■. 

• . , ' > _ . 18" ' 24 " ■ , 



It is now easy to verify, that A 'is a subfield of the real number sys- 



tem** We leave the details as an exercise. 



• ^ Exercises 7 

1, ShoV that A is a subfield of the real number system.^ ^ 

g. Let B denote ,the set of real numbers of the form a + bV3 where a 

and Id are rational numbers.. Show that B is a^ subfield of the ^eal 

^ — ™ — - ^ . ^ 

HcZ* Show that the only- real ntunbers beloTiging to b^th A and B are rational 

ff'^ number^. In particular, ^ does not belong' to A . , Hence, A is J.nter - 

mediate in the strict sense to Q and R ^ That is, Q is a proper 
part of A, and A is a proper part of R. . ^ 

References: ^ - r >^ „ ^ 

1. ^Birkhoff, Garrett and Saunders* Mac Lane, ^ Survey of Modern Algebra 
(rev. ed.), Mlcmillan Company. ' * ^ 

*2. Booki^ cited lit the bibliography of Reference 1 above. ** 
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a* b 
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" a \r 
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a % 


a 
b 


, a ^ a 
A a *, b 

v,a D 


a a ' , i a 
b a , b 

a b . 
-f »- 


b a ^ a ^ 
a a , '~ . b 

• a b ^' 


a a 

b b , ^ ^ - 

a . b 


a ' 

* , 


a b a 
a b , H} 

a -b , ' . 


b a 
^ a ' a , ' ' b^ 

a ^ ( 


b a * a 
. b a ^ b 

a b • 


b B,^ s 

a , b ' , * ' ^ * 

a - 1d 


^ a 
b 


a ^b a 
b • b , b 


b a ' a 

b ^b.^' b. 


b b a 
a b • ' b' 


b ^ b ' 
b a • 



is an operation in 'A follows from the fact that the product 
"in tHe conventional sense of members a and b of A i/Ttself a 



'2* That* 

" . "in t 

member of A • llie' muTtipUcation table is: 











1 


i 


i 




» 






. 1- • 


' 1 


i 


-1 










• i 


i 


-1 


-i 


' 1 










-1 


-i 


1 










-i 


-i 


1 


i^ , 


-1 ' 



Exerciser 3. ' ' • ' 

1. ^Here only Example 4 calls ft^r comftient. Suppose that a and 3' are nth^ 
. roots of . 1 . From gi^ = 1" ar^d = 1 , ve have (aP)" = i and 




^ • That is, CI3 and g are each nth j'oots* pf 1 • F^-om the 

facF^hat' a0^Hs-drt- ath rooi ot: 1 ^.we'^see that • is an operation in 

A . Ftw^ the fact ^ is an nth roBt. of 1 we see 'that Postulate G 2 
ifj fulfilled, the uniqueness of solut'ig^ of the^ equation 02 = a in A 
being guaranteed by the uniqueness of the solution of 6z = a in C ♦ 
The associative law follows automatically/ from th€teac± Jthat^-muUiplica- / 
tiori iri^-^e complex number' system is associative. Note *that"^^^'^^^& !cg^i{^^ ^ 
tati,v^. Consequently the equation zg ^ a lias exactly the same so]^ti.on ^ / ^ 
- se^^ A, aojaoes -§2"=^ a , / * " " / 
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/A 

i. 



^ . • 2. Not every equation of the. form ,az -where a and P are given coin- 
plex numbers has a s^lutidh; e^g,, take = 0 ; g = 



,^?^3» Given a ,b ^ c , d * integette/ ve have 
* , \.'* «^ '(a + + (c/+ = (a + c) + (b + d)^ € A , 



s^nc^v^a + c and^ .b V^dJ ^are integers. Also the equation 
1% +'jDy2) + X + d>^ 



the' unique solution 
. V.-^^^- 



A" 



* (c - a) '^.^^d - b)i/2 



in R., and moreover this v^solutdfoh is a member ^'^*'*A since c - a and 
d - b are bjth integers. 'The remaining details^aite readily furnished. 
h. gee Section 7 of this booklet, "^bfields intermediate to Q and R'." 



— 



/ 



Exercises 



1. ^"^araple 2:' the inverse of a |^ i . 



Example 3: th^ inverse, of (a,^;c) is ( -a , -b , -^1^^ . 



Example hi the inverse of o<: = cos(— ) +U sin(— ) , k = 0'," 1 / 



... , n - r , is i =- cos(^) - i sin(^) 

n -fen 



Example 5* the inverse of a 



Exercise 3- the inverse'cf a +^^2 is (-a) + (-b)y2 
Exercise h\^the inverse 'of a + is • . 
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The table for [Q,l] does not's^isfy the^roup requiremejits T^Tfie Iqua- 
tion 0-"x =^a does noi have a solution in (0,1) ^- The first three 
tables given for {a,b} .do not satisfy th^-^oup requirements, for, in, 
the cases of the first and third tables the'^uatlpn a^ x no 
solution in A and in the case of the second table the equation 
b • X = a, has no solution in A^^ . , ^ , 

The fourth t^le for (a,b} does satisfy the' group Requirements. That 
G 2 satisfied may be seen by noting that each i\GVf=^iw .and ^agjx — . . 
col^ of the body o^ the table C9ntain ea£li of :bhe elements ,a and 
{without repetition). , \ ^ . ^ 

Noticp that we cannot be cavalier' abou-yhe associative law'. We must • 
'ex^ine the 8 cases afforded by the distijacts ordered t^lpleis with com- 
ponents in A . The confirmation of the associative law~i's given by-'the 
following table ► 





.'2" 










a , 


— r— 

a 


a 


a • (aa) = a • a = a 


*(aa) • a = a 


•'a = a 


a 


a 


b 


. a • ( ab ) =^ ab' = 1) 


(aa) • b =2a 


• b = b 


a 


b 


a 


a(ba) = ab = b 


(ab)a = ba^= 


b ■ 


. a 


b 


b 


a(bb) = aa = a 


(ab)b = bb'= 


a 


b 


a 




, b(ka) = ba = b 


(ba)a = ba = 


b 


b 


a 


b 

•> 


b(ab) = bb a 


(ba)b = bb = 


^a 




b 


a 


b(ba) = bb = a 


(bb)a = aa = 


a. 


b 


b 


b 


b(bb) = ba = b 


(bb)b = ab = 


b 



,ifeich of the indicated reductions in the second and%ird columns of the 
.body of-the^table is^carried out by use of the multiplication, table with 
which ve are concerned. » • 



We have: 
The talSle 



b . 



a 
b 



b^ b 
a a 



yields '^example of a non-associati^operation. In fact/ 



(^')b = bb\a and a( ab ) = ab = b so, ^hat (aa)b ^ a(ab), a beir^ 



distinct from 
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^ kr Supl>ose 'that e and f are elements df A satisfying for each a e'^A . 



■ * ' ^ ae = ea = a , ^ 

, ^ i ' — » 'V ^ af = fa -= a . 

'\ -^.^ rph^ setting a = f in the first lin*, we obtain 

' f e = f , ' " 



and setting a = e in the second line', we obtain 



f e = e 



' Hence 



f . 



It follows that there ..is at most one element e € A satisfying for all 
a e A : ae F ea = a . ' ^ ' , 

5 • have * ^ 

a(xb) = (ax)b = eb *"=^ b , 

so that xb is a* solution of^ az = b . Thus az = b has at least one 
solution. If 2 is any solution of az =,b , we have ' " 

yb = y(az) = (ya)z = ez = z ^ 

so the only possi^iility for z is the element -yb Thus az = b has 
at most one solution in A, . Hence the equation kz = b has a unique 
solution in A * ' 

The equation* = b is similarly treated. ^ ' * ' 

Corollary , x = y . 

We found . (i) xb satisfies az = b , (ii) nO member of A besides 
yb satisfies az* = b . It follows that xb^= yb. But b is arbitral^. 
Taking b = e , we obtain x = y . (Thus a "right" inverse is also a^^. 
^ "left ' inverse even if our operation is non- commutative, provided 
• eao^ of them exists. „We neitheV knew nor needed this fact in solving 
«^ Exercise No. however. ) - . ^ - 

Since ev is the identity element, -the followi?ig^ pairt , of the table is 
evident : ' i 



\ 





e «^ a •** b 


e 


e ^ a b 


a 


i 


b 
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' — Gonsider thetproduct aa . It is not possible that. as. = a , for 
*" ae = a and the equation ax ~ ^a^^as a unique solution*. , 

• </ 

It is not possible that aa = e , for if aa, = e , then 
it 

" ab = b * ' • ■ 

since the equation ax = b has a solution in A and this solution would 
have to be distinct from e and a . Since 

^ ' eb = b , 

and the equation yb = b -ha^ a unique solution, ve should be forced' to, 
conclude that a = e . This is impossible. We must reject aa =' e . 



Hence necessarily aa = b . > . 

At this stage ve are assured tha^ our table contains the following 
entries : . 



e 
a 
b 



e _ a 
a b 
b 



Since' the element a has an inverse of a 



and neither e nor a is 



the inverse of a (as ve see from the second line of the table as far 

-1 / ■ • 

as it has-been constructed, a = Hence ab =,ba = e . We have at 

this stage 






e 


a b 


\ 




e 


a ' b 


'"^M a 


a 


b 'e 




b 


b . 


e 





^ We-nov pee, since the equation bx = a has a solution in A and this 
solution is different from e and , tliat''bb.:= a . Conclusion: If 
we have group' containing precisely three* elements : e ,a, b, and* e 

^^is th§ identity ^lementj;, the _multipii cation table - . j _ - . 



e 
a 



e -*a b 



e.^ a V b 
a b ' e 
b e a 
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, , ^"\^'must note that we have merely shown that, if (A, • ) is a group, then 
the xnultiplicatioji table is given by W . There remains to be shown 
jr^.ihat. '(^) does respect the group axioms. ^ 



7 

^^G 2,. ^Slncje_.^ach^row and column of the ^ody of contains each of . 

i,-,^!^ Elements of A precisely once, G 2 is satisfiedi' 

if' ■ - .-- 

G 1.- We-may -break down, the cKecking of the associative law into two 



fev/ 



cases. 



C»s.e 1. A* least one of the factors is e . This case is disposed of ^ 
by^ noting _ . J , , > • ^ • » 



" (ec2)c2 


'= CgC^ = §{c^c^)^, 


03,03 e 


A ; 






c^,C3 e 


A ; 




= C^Cg = Cj^CCgg) , 




A . 



C&se 2. No factor is e 
desired pr9ducts employing ' (^) 



W^'list ail the possibilities and^^ompute the 



=1 




?3 


(c^c^) • 


^3 ' 




^1 ' (^2^3^ > 


a 


a 


a 


(aa)a ^ 


ba = 


e 


a(aa) = ab = 


e 


a 


a • 


b 


(aa)b ^ 


bb = 


a 


a(ab) = ae' = 


a 


a 


' b 


a 


(ab)a.= 


ea = 


'a 


a(ba) - = ae = 


a 


a 


. b 




- (ab)b 


eb = 


b 


a(bb) = aa = 


b 


b 


a 


a 


(ba)a 


ea = 


a 

# 


b(aa) = bb = 


a 


b 


• ^ a 




(ba)b = 


eb 


b 


^(ab) = be = 


b 


b 


b 


a 


(bb)a = 


aa = 


b 


b(1)a) = be = 


b 


b 


b 


. -b ' 


(bb)b = 


ab = 


e 


b(bb) = ba = 


e 



Exercises 5 • 
1 , Here n . 



Z{x') = >.(ax + [I . From n i^ i ^ m , we conclude that ^ 



Henc^ A 



my ■ 



\ Xa= Y and. X3 +V = £ 

^ ^ ^ u ^ so taken\ ii • i '= -m ; ' ^ > a- ^ - - 

2, The Identity element i^,.the linear funotion e ,,given by 
e(x) = 1 • X + 0/ = X . ^ \, * 

* , > ' 1 6 ' , ' 

3. Prom i • n - e , we have ^ = > " ^ • 

. ^^^^ • ^ 



6 - (e-). . With ?^ and 



- V 



/ 
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h. i(x) = ax^ p , m(x) =7x + 5 ;'r^(x) = h^M^hr 

mU) = ^yx + 6) = (l)x + ^ .• • 

i ^'U'^ '•m)(x) = d( j^c + ^-^] + p = 7x + 6 . 

m . /^x) = 7[^x + (^)] 4*^= + 5^-^ . • ' ' ' 

ct , a. a a 

5. We have i • m(x) = a7x+_ (P + a6) and m • i(x) = 7ax + (6 + 7P) . 
Hence i • m = m •. i if ^nd only if P 4- ,06 = 6 + 7P . This latter 
equality holds, if and only if a6 - 6 ^ 7P - p . The assertion follows 

. Note that, if , (<|,d) € A , then (a,b) .(c,d) '= (ac , ad + b) 

, since ac ^ 0 . Given elements U^^ , b^) , (a^, bg) , (a^", b ) e A ^ 
have , 

^ ((ai.t^)-(a2,b2)).(a^,b3^) = (a^a2,a^*)2+b^)-(a^,b^) 

v. , . = (a^a^a^ , a^a^b^ +• (a^b^ + b^)> , 

and ' . . 

The associative law' now follows. | . < 

Note that for every '(a^b) € A , we have 

> 

' (a,b) • (1,0) =' if^) . (a,b) = (a,b) . 

Hence A h^s an identity eftment, namely (l,0) . Fiirther^ (-7'-'-) 
satisfies bo,th 



A 
we 




(a,b) .(x,y) - (1,0) 
-(x,y) • (a,b) ='(l,0) 



and * \ ^ ^ 



Jhe conditions* of JExercise No. -5 are fulfil lecff''' is the 

inverse of (a,b) . ' • 

A (1,1) correspondence l^etween A* atid the set of non-constant linear 
functidns is defined by the nale.which assigns to ia,b);,€ A the linear' 
function given by " * * * 

= axj:.v<b . 
26 



:..^> ^ , * This corres^)Qndence has the property that if m corresponds to 
- ^ — € A , lihen m* I corresponds to ^ (c,d)« (a,b) . That is, "product 
' . -'^ 'corresponds to product." this is an instance of an isomorphism. The 

structure *(A, •) vas, of course, constructed in an obvious way from the 
^ " group of npn-rconstant lineeir functions with coi^iposition as the operation. 

The ^object of~the exercise was to construct a group ison^rphic to an iih- 
^ H poi^ant group of common occurrence but having elements and rules of a 
^ different nature. , ' - /~ ' 

7. This exercise is straightforward. It suffices to note In either case 

"^^^^ operation, that (l,0) e A is the identity element, that,* 

^ (a,b) € A , then (7, - \) € 'A ~ and that the- verification -of the -r--- 
a a ' ^ 

- ^ ~ -» ^ , .- % - 

associative law remains valid for the^ca^e where A , consists of the set*^^ 
of ordered pairs of complex numbers with non-zero first components. ' 

■ - '-- . -r- ;:--%r . • . ^ ■ ■ 

Exercises 6. ■ . • 

1. - We*note that (bd)(b'V-^)"=.l , so<that (bd)""^ = b' V"^ . . - * 
Hence 

^^=-(bd)-^(ad.bc). 
. = b'V-'-Cad + be) 

= (b'V^)(ad) + (b"V^)(bc) 
= b a + d c 

b ^d, ^ , 

"The d^ails Ure- readily supplied. 

2. The argument may be based on t^e use of reciprocals. , Thus ' 

- (-) ^ ' ^ 

— - = c • (b a) 



= (b.-V^) 

= (bc)'^a - 



a 
be 



7 
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• '5 



I'' 



' We se cohd part may be <t recited >asr .follovs. 



(f) ' (d-'c) 



' = (bc)"had) • , 

^ ad ' : - s * ^ ' ' * 

The" fbllowing points should be emphasized: 
""^Ca) The indicated calculations in the asserted identity are all mean- 
ingful, tHere b«ing no -divisions by zero. 

(b) (d-^)-i = d' . • • 

(c) A corresponding result holds for an arbitrary abelian group. 
3» The given pair of equations .imply 

/ e(ax + by) = ce . 
-I b(dx + ey) = bf 

and subtraction gi'n^s (respectively; 

• ' (ae - bd)x = ce - bf • .^•'-''^ae ' 'bd.)y = af - cd 

'Since ae - bd 0 , we conclud^ 

V - ce ~ bf ; ^ ' ^af - cd * 



I- 



rd(a(jt + by) = cd 
I a(dx + ey) = af* 



" ae - bd ' ^e - bd 

so that if our system has any ^solution (x,y) it mt!ist be 

cdH 



4 



m ■ 



deed a solution 
ce -'-bf 



+ b 



. - ce - bf . 

ae - bd 4 a6 - bd 




Substitution in the original equations verifies thafe^ tljis couple is in- 



d ; ■ ae - ,bd * 
af - cd cdje - bdf + aef 



cde 



+ 


0 ' 


1 


2 


6 


0 


1 


2 


1 


1 


2 ' 


0 


2 


2 


0 


1 



ae - 


bd 




- I 








1 




0. 


1 


2 


0 




0 


a 


1 


0 


rr 












2 




\-2 


1 
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Both#bnmutative laws follow from the yery construction of the addition 
^and .multiplication tal^. On turning to the table W of Exercise 4, 

No. 6, we see pn taking e = 0 ) a = 1 , b = ' 2 , that ,{A, +) i^s a 
, group whose identity eleWnt is 0 . ' The post\:late F* 1 is verified. 

The^iostulate F 2 is readily checked from the multiplication tabl^. 

nCBe-^lure that the associative law,-4»erified. ) \ 

As far a,^ P 3 is concerned we may w% aside the ^case where, a = 0 



sinqe we know that the 'a^oduot-^'O and any^elenfent 'o^ A is O 



Fur- 



:ther since multiplication 'is commutative, it suffices to consider only 
the fir'st o^ the two distributive, lavs • The check may be, tabulated as. 



follpws: 

a . b 



(b + c). 



1 
1 
1 
1 

si 
1 

1 

1 

1 

2 
2 
2 
♦ 2 

2 
/2 
2 
2 
,2 



0 
0 
0 
1 
1 

1. 
2; 
2 

2. 

0 
0 

4 

^0 

1 
1 

. 1 

2 

i 

2 



0 

1 

2- 

0 
1 
2 
0 
1 
Z 
0 

1- 

2 
0 
1 
2 
0 
1 

2' 



1 
1 
1 
1 
1 
1 
, 1 
1 
1 
2 
2 
2 
2 
2 
2 
2 

2 



0 
1 
2 



1^1 



2 = 
^0 = 
2 = 



2^ 

P 

*2 



'0 + 0 
0 + 1 
0+2 
f l!. + 0 
/ 1 



= 0 
= 1 
= 2 
= 1 
= 2 



1 + 2 4 ;o 

2 +^0 4 ,2 



0=0 

1 = 1 

0=0 
l'= 2 
2=1 
1=2. 
2=1 
O' = 0 
2=1 
0=0 
1 F 2 



. This Is y qu 
develope(|,^^ 



2 + 1 r 

2 + 2 i 

0 + 0* = 

*0 + 2 

0 + 1 = 
2 + O' = 

J-^2: 

2 + 1 = 

.1 + 0,: 

1 + 2 : 
1 + 1 = 



0 

0 
' 2 
^1 
'2 
1 
.0 
1 
0' 
2 



."be 'frankly, tedious. If .the division algorithm, has been 
; wgll as^thej Vesul%that if a prime nuinber diyides a' jffoducl^ 
of integers it divides ^ one of the factoid, it is not hard to generalize 
this exercise to the case whe^e 3 is replaced\y an arbitrary prime p j 
A .is replaced by {0,1, ...,**p - l) and "addition" and "multiplication" 
are d:efined as in the exercise save that- we operate with remainders ob- 
tained! o^ division by p . If p is replaced b^^. a natural number which 
•is not 8fpi*iine, the resulting ^structure is not a 'field. ' ^ 

. 29 \- ♦ . ''^-^ 



"J* verification of U 1* and F 2 is immediate* cf. Exercise No. 3. 

* " The additive identit;^ is a/ and the -multiplicative identity is b . ^ 
Note that B consists simply of the element b . It suffices to verify 

, * ^ c^) = bc^ + bc^ ; ^.c^ € A , ^ 

* 'to be assured that F 3 holds. Since ^ = 1 . 



and 



gbcercises 7.1 , . 

1. ^ From^our fonrrulas for sum 'land product we se^ that the u§ual addition and 

mu It ibli cation define operations in A .. The difference of < two 'elements 
; of A is an element of A , as is easily checked. We have seen that the 
seune holds true for quotients of elements of A . The commutative, arsso- 
ciative, and distributive laws hold for l^A, +^ • )^ ^since they hold for 
the real number system. The verification of the field pbstulates fs now 
- routirje, , , » v - 

2. The details parallel those of the first exorcise and are readily- 
; * ^rnished. , * / 

3. Sujopose that' x is a ;real number belonging to b&tir^ and . Since 
/ ' X e A , X = a -i/bV^ wh^re a' and b are rational. Since x € 'B , 

X = c + dy2 where c and- d are rational. It is essentisCX to recall , 
' '^hat /2 and /3 are both irtationaL. We] stari: with the equality 

' ' ■ a + h/2 « c + dVJ / 



9 



and draw the consequences . 

Case 1. d = 0 . Here x is a rational ntomber. 
Case 2. d / 0 . Here we conclude that 

that is, ^3 is of the form ' ^ 

. ' ; a ^/2 ' ' 
whei^e a and g are both rational numbers. On taking squares, we have 



9 



3d ,. ^ 



£1-. we .'conclude, by the uniqueness property, established in Sectl'On 7 concern' 
^' Ing the re'preseMation of the members of^ A i^^the form . a + 1/2 , d 
b'' ' a and b rational , nximbers , t};iat 



2 2 



emd 



=: 2ap 



C/' -Nov: since is am'irrationaljpumber . Hence from' 0 = 2otP , 

we* conclude. that .a' = 0 an^i^f " •* 

(M) • , 3c= 2p^ ' ; 

At this point we make use of the fact that P me^ be written in the form 

^ vhere p ^ and q \ are natural! numb^s which are not both cU-visible by v 

a natliral numlber^ greater than one» ^In particular, p and q c^not both 
be even . From \^*) we;^ obtain * , 



anS Ixence 



3q^ = 2p^ , 



'Now q must be even, otherwis^e the left-hapd side , of {H^¥f) would be 
.odd, and the right-kand sideveven. Hence q = 2r'', ^ere r is^a natural 
'number. Prom {^^^ ^weS>btain 



and hence 



3(2r)2 = 2p^ ; 



2 2 
or = p 



We now see that p is even. This is < impossible,- for, p is odd. Hence 
the hypothesis d'/ 0 must be rejected. 



, Conclusion: x is a, rational number ; i.e., A*r\BCQ 



i 



Sincf Q B , we have Q f A H B ♦ 

Note: An,B mean^ the intersection of sets ,A and B 
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